An evidence clustering DSmT approximate reasoning method based on convex functions analysis

نویسندگان

  • Qiang Guo
  • You He
  • Xin Guan
  • Li Deng
  • Lina Pan
  • Tao Jian
چکیده

With the increasing number of focal elements in frame of discernment, computational complexity of DSmT(Dezert-Smarandache Theory) increases exponentially, which blocks the wide application and development of DSmT. To solve this problem, a new evidence clustering DSmT approximate reasoning method is proposed in this paper based on convex functions analysis. The computational complexity of the method in this paper increases linearly instead of exponentially with the increasing number of focal elements in discernment framework. First, the method clusters the belief masses of focal elements in each evidence. Then, the first step results are obtained by the proposed DSmT approximate convex functions formula. Finally, the method gets the approximate fusion results by normalization method. The results of simulation show that the approximate fusion results of the method in this paper has higher Euclidean similarity with the exact fusion results of DSmT+PCR5, and need less computational complexity than the existing approximate methods. Especially, in the case of large data and complex fusion problems, the method in this paper can get highly accurate results and need low computation complexity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modified Convex Data Clustering Algorithm Based on Alternating Direction Method of Multipliers

Knowing the fact that the main weakness of the most standard methods including k-means and hierarchical data clustering is their sensitivity to initialization and trapping to local minima, this paper proposes a modification of convex data clustering  in which there is no need to  be peculiar about how to select initial values. Due to properly converting the task of optimization to an equivalent...

متن کامل

Evidential Reasoning for Multi-Criteria Analysis based on DSmT-AHP

In this paper, we present an extension of the multi-criteria decision making based on the Analytic Hierarchy Process (AHP) which incorporates uncertain knowledge matrices for generating basic belief assignments (bba’s). The combination of priority vectors corresponding to bba’s related to each (sub)-criterion is performed using the Proportional Conflict Redistribution rule no. 5 proposed in Dez...

متن کامل

PROPERTY ANALYSIS OF TRIPLE IMPLICATION METHOD FOR APPROXIMATE REASONING ON ATANASSOVS INTUITIONISTIC FUZZY SETS

Firstly, two kinds of natural distances between intuitionistic fuzzy sets are generated by the classical natural distance between fuzzy sets under a unified framework of residual intuitionistic implication operators. Secondly, the continuity and approximation property of a method for solving intuitionistic fuzzy reasoning are defined. It is proved that the triple implication method for intuitio...

متن کامل

Assessment of the Performance of Clustering Algorithms in the Extraction of Similar Trajectories

In recent years, the tremendous and increasing growth of spatial trajectory data and the necessity of processing and extraction of useful information and meaningful patterns have led to the fact that many researchers have been attracted to the field of spatio-temporal trajectory clustering. The process and analysis of these trajectories have resulted in the extraction of useful information whic...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Digital Signal Processing

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2015